package com.itheima.d11_sort_selection;

import java.util.Arrays;

/**
 * 目标：了解选择排序算法的原理和实现
 * 核心思想：从后面选择一个数据放置到当前位置
 * 特点：
 *      比较轮次：数据长度-1
 *      比较次数：随着轮次的增长而减少
 *
 */
public class Test {

    public static void main(String[] args) {
        //1.准备排序的数据
        int [] arr = {1,22,3,44,5,66,7};

        //2.进行排序
        //外层循环：控制轮次（长度-1）
        for (int i = 0; i < arr.length-1; i++) {

            //内层循环：控制比较次数（随着位置的后移，比较次数减少）
            for (int j = i+1 ; j < arr.length; j++) {
                //待比较的两个数：arr[i]  ,  arr[j]
                if(arr[i]  >  arr[j]){
                    int temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                }
            }
        }
        //3.打印排序结果
        System.out.println("排序后："+Arrays.toString( arr));
    }

}

